Goemans, Michel X.: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Goemans, Michel X., Williamson, David P.

Journal:

Journal of the ACM

Year:

1995

Language:

english

File:

PDF, 1.78 MB

english, 1995

2

Evaluation of two staging systems for HIV infection for use in developing countries

Vandenbruaene, Marc, Colebunders, Robert, Goeman, Johan, Alary, Michel, Farber, Claire-Michèle, Kestens, Luc, Van Ham, Guido, Van den Ende, Jef, Van Gompel, Alfons, Van den Enden, Erwin, Soete, Frank

Journal:

Year:

1993

File:

PDF, 230 KB

1993

3

Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem

Goemans, Michel X., Bertsimas, Dimitris J.

Journal:

Mathematics of Operations Research

Year:

1991

Language:

english

File:

PDF, 834 KB

english, 1991

4

Cooperative facility location games

Michel X. Goemans, Martin Skutella

Journal:

Journal of Algorithms

Year:

2004

Language:

english

File:

PDF, 273 KB

english, 2004

5

A note on the prize collecting traveling salesman problem

Daniel Bienstock, Michel X. Goemans, David Simchi-Levi, David Williamson

Journal:

Mathematical Programming

Year:

1993

Language:

english

File:

PDF, 452 KB

english, 1993

6

2-Change for k-connected networks

Michel X. Goemans, Kalyan T. Talluri

Journal:

Operations Research Letters

Year:

1991

Language:

english

File:

PDF, 293 KB

english, 1991

7

[ACM Press the twenty-sixth annual ACM symposium - Montreal, Quebec, Canada (1994.05.23-1994.05.25)] Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 - .879-approximation algorithms for MAX CUT and MAX 2SAT

Goemans, Michel X., Williamson, David P.

Year:

1994

Language:

english

File:

PDF, 1.04 MB

english, 1994

8

Worst-case comparison of valid inequalities for the TSP

Michel X. Goemans

Journal:

Mathematical Programming

Year:

1995

Language:

english

File:

PDF, 864 KB

english, 1995

9

An O (log n /log log n )-Approximation Algorithm for the Asymmetric Traveling Salesman Problem

Asadpour, Arash, Goemans, Michel X., Mądry, Aleksander, Gharan, Shayan Oveis, Saberi, Amin

Journal:

Operations Research

Year:

2017

Language:

english

File:

PDF, 638 KB

english, 2017

10

New $\frac{3}{4}$-Approximation Algorithms for the Maximum Satisfiability Problem

Goemans, Michel X., Williamson, David P.

Journal:

SIAM Journal on Discrete Mathematics

Year:

1994

Language:

english

File:

PDF, 1.04 MB

english, 1994

11

Arborescence polytopes for series-parallel graphs

Michel X. Goemans

Journal:

Discrete Applied Mathematics

Year:

1994

Language:

english

File:

PDF, 887 KB

english, 1994

12

[Lecture Notes in Computer Science] Integer Programming and Combinatorial Optimization Volume 7801 || A Complexity and Approximability Study of the Bilevel Knapsack Problem

Goemans, Michel, Correa, José

Year:

2013

Language:

english

File:

PDF, 208 KB

english, 2013

13

Computational Experience with an Approximation Algorithm on Large-Scale Euclidean Matching Instances

Williamson, David P., Goemans, Michel X.

Journal:

INFORMS Journal on Computing

Year:

1996

Language:

english

File:

PDF, 2.36 MB

english, 1996

14

A generalization of Petersen's theorem

Michel X. Goemans

Journal:

Discrete Mathematics

Year:

1993

Language:

english

File:

PDF, 338 KB

english, 1993

15

A 1.47-approximation algorithm for a preemptive single-machine scheduling problem

Michel X. Goemans, Joel M. Wein, David P. Williamson

Journal:

Operations Research Letters

Year:

2000

Language:

english

File:

PDF, 88 KB

english, 2000

16

Covering minimum spanning trees of random subgraphs

Michel X. Goemans, Jan Vondrák

Journal:

Random Structures & Algorithms

Year:

2006

Language:

english

File:

PDF, 217 KB

english, 2006

17

On the Integrality Ratio for the Asymmetric Traveling Salesman Problem

Charikar, Moses, Goemans, Michel X., Karloff, Howard

Journal:

Mathematics of Operations Research

Year:

2006

Language:

english

File:

PDF, 184 KB

english, 2006

18

Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations

Goemans, Michel X., Soto, José A.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2013

Language:

english

File:

PDF, 270 KB

english, 2013

19

[ACM Press the twenty-fifth annual ACM symposium - San Diego, California, United States (1993.05.16-1993.05.18)] Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 - A primal-dual approximation algorithm for generalized Steiner network problems

Williamson, David P., Goemans, Michel X., Mihail, Milena, Vazirani, Vijay V.

Year:

1993

Language:

english

File:

PDF, 962 KB

english, 1993

20

Surveillance case definition for AIDS in resource-poor countries

Robert Colebunders, Dénagnon Kintin, Yon Fleerackers, Tine Demeulenaere, Marc Vandenbruaene, Johan Goeman, Luc Kestens, Claire-Michele Farber, Frank Soete

Journal:

Year:

1993

Language:

english

File:

PDF, 321 KB

english, 1993

21

[IEEE 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Berkeley, CA, USA (2006.10.21-2006.10.24)] 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Minimum Bounded Degree Spanning Trees

Goemans, Michel

Year:

2006

Language:

english

File:

PDF, 195 KB

english, 2006

22

Matroids Are Immune to Braess’ Paradox

Fujishige, Satoru, Goemans, Michel X., Harks, Tobias, Peis, Britta, Zenklusen, Rico

Journal:

Mathematics of Operations Research

Year:

2017

Language:

english

File:

PDF, 422 KB

english, 2017

23

Combinations of immuno-checkpoint inhibitors predictive biomarkers only marginally improve their individual accuracy

Pallocca, Matteo, Angeli, Davide, Palombo, Fabio, Sperati, Francesca, Milella, Michele, Goeman, Frauke, De Nicola, Francesca, Fanciulli, Maurizio, Nisticò, Paola, Quintarelli, Concetta, Ciliberto, Gen

Journal:

Journal of Translational Medicine

Year:

2019

Language:

english

File:

PDF, 1.52 MB

english, 2019

24

A General Approximation Technique for Constrained Forest Problems

Goemans, Michel X., Williamson, David P.

Journal:

SIAM Journal on Computing

Year:

1995

Language:

english

File:

PDF, 2.48 MB

english, 1995

25

A flow model based on polylinking system

Michel X. Goemans, Satoru Iwata, Rico Zenklusen

Journal:

Mathematical Programming

Year:

2012

Language:

english

File:

PDF, 376 KB

english, 2012

26

Trade-offs on the location of the core node in a network

Jean-François Macq, Michel X. Goemans

Journal:

Year:

2004

Language:

english

File:

PDF, 128 KB

english, 2004

27

Survivable networks, linear programming relaxations and the parsimonious property

Michel X. Goemans, Dimitris J. Bertsimas

Journal:

Mathematical Programming

Year:

1993

Language:

english

File:

PDF, 1.33 MB

english, 1993

28

Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs

Michel X. Goemans, David P. Williamson

Journal:

Year:

1998

Language:

english

File:

PDF, 289 KB

english, 1998

29

Smallest compact formulation for the permutahedron

Goemans, Michel X.

Journal:

Mathematical Programming

Year:

2015

Language:

english

File:

PDF, 178 KB

english, 2015

30

The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover

Kleinberg, Jon, Goemans, Michel X.

Journal:

SIAM Journal on Discrete Mathematics

Year:

1998

Language:

english

File:

PDF, 270 KB

english, 1998

31

A phase 3 randomized placebo-controlled trial of tadalafil for Duchenne muscular dystrophy

Victor, Ronald G., Sweeney, H. Lee, Finkel, Richard, McDonald, Craig M., Byrne, Barry, Eagle, Michelle, Goemans, Nathalie, Vandenborne, Krista, Dubrovsky, Alberto L., Topaloglu, Haluk, Miceli, M. Carr

Journal:

Year:

2017

Language:

english

File:

PDF, 670 KB

english, 2017

32

Homozygosity for aquaporin 7 G264V in three unrelated children with hyperglyceroluria and a mild platelet secretion defect

Goubau, Christophe, Jaeken, Jaak, Levtchenko, Elena N, Thys, Chantal, Di Michele, Michela, Martens, Geert A, Gerlo, Erik, De Vos, Rita, Buyse, Gunnar M, Goemans, Nathalie, Van Geet, Chris, Freson, Kat

Journal:

Genetics in Medicine

Year:

2013

Language:

english

File:

PDF, 675 KB

english, 2013

33

Wide partitions, Latin tableaux, and Rota's basis conjecture

Timothy Y. Chow, C.Kenneth Fan, Michel X. Goemans, Jan Vondrak

Journal:

Advances in Applied Mathematics

Year:

2003

Language:

english

File:

PDF, 404 KB

english, 2003

34

An efficient approximation algorithm for the survivable network design problem

Harold N. Gabow, Michel X. Goemans, David P. Williamson

Journal:

Mathematical Programming

Year:

1998

Language:

english

File:

PDF, 1.91 MB

english, 1998

35

[IEEE 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Monticello, IL, USA (2009.09.30-2009.10.2)] 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - An algorithmic framework for wireless information flow

Goemans, Michel X., Iwata, Satoru, Zenklusen, Rico

Year:

2009

Language:

english

File:

PDF, 244 KB

english, 2009

36

[ACM Press the thirty-sixth annual ACM symposium - Chicago, IL, USA (2004.06.13-2004.06.16)] Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 - An approximate König's theorem for edge-coloring weighted bipartite graphs

Correa, José R., Goemans, Michel X.

Year:

2004

Language:

english

File:

PDF, 244 KB

english, 2004

37

A Lower Bound on the Expected Cost of an Optimal Assignment

Goemans, Michel X., Kodialam, Muralidharan S.

Journal:

Mathematics of Operations Research

Year:

1993

Language:

english

File:

PDF, 337 KB

english, 1993

38

Corrigendum: Off-target capture data, endosymbiont genes and morphology reveal a relict lineage that is sister to all other singing cicadas

Simon, Chris, Gordon, Eric R L, Moulds, M S, Cole, Jeffrey A, Haji, Diler, Lemmon, Alan R, Lemmon, Emily Moriarty, Kortyna, Michelle, Nazario, Katherine, Wade, Elizabeth J, Meister, Russell C, Goemans

Journal:

Biological Journal of the Linnean Society

Year:

2019

File:

PDF, 51 KB

2019

39

Desmin-related myopathy with mallory body–like inclusions is caused by mutations of the selenoprotein N gene

Ana Ferreiro, Chantal Ceuterick-de Groote, Jared J. Marks, Nathalie Goemans, Gudrun Schreiber, Folker Hanefeld, Michel Fardeau, Jean-Jacques Martin, Hans H. Goebel, Pascale Richard, Pascale Guicheney,

Journal:

Annals of Neurology

Year:

2004

Language:

english

File:

PDF, 1.19 MB

english, 2004

40

Approximating minimum-cost graph problems with spanning tree edges

Michel X. Goemans, David P. Williamson

Journal:

Operations Research Letters

Year:

1994

Language:

english

File:

PDF, 435 KB

english, 1994

41

Single Machine Scheduling with Release Dates

Goemans, Michel X., Queyranne, Maurice, Schulz, Andreas S., Skutella, Martin, Wang, Yaoguang

Journal:

SIAM Journal on Discrete Mathematics

Year:

2002

Language:

english

File:

PDF, 294 KB

english, 2002

42

[Lecture Notes in Computer Science] Integer Programming and Combinatorial Optimization Volume 7801 ||

Goemans, Michel, Correa, José

Year:

2013

Language:

english

File:

PDF, 4.63 MB

english, 2013

43

Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity

Brian C. Dean, Michel X. Goemans and Jan Vondrák

Journal:

Mathematics of Operations Research

Year:

2008

Language:

english

File:

PDF, 2.25 MB

english, 2008

44

When Does the Positive Semidefiniteness Constraint Help in Lifting Procedures?

Michel X. Goemans and Levent Tunçel

Journal:

Mathematics of Operations Research

Year:

2001

Language:

english

File:

PDF, 780 KB

english, 2001

45

Approximation algorithms for Max-3-Cut and other problems via complex semidefinite programming

Michel X. Goemans, David P. Williamson

Journal:

Journal of Computer and System Sciences

Year:

2004

Language:

english

File:

PDF, 425 KB

english, 2004

46

An improved approximation ratio for the minimum latency problem

Michel Goemans, Jon Kleinberg

Journal:

Mathematical Programming

Year:

1998

Language:

english

File:

PDF, 860 KB

english, 1998

47

[Lecture Notes in Computer Science] Integer Programming and Combinatorial Optimization Volume 7801 || All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns

Goemans, Michel, Correa, José

Year:

2013

Language:

english

File:

PDF, 262 KB

english, 2013

48

A Lower Bound on the Expected Cost of an Optimal Assignment

Michel X. Goemans and Muralidharan S. Kodialam

Journal:

Mathematics of Operations Research

Year:

1993

Language:

english

File:

PDF, 386 KB

english, 1993

49

Approximating the smallest k-edge connected spanning subgraph by LP-rounding

Harold N. Gabow, Michel X. Goemans, Éva Tardos, David P. Williamson

Journal:

Year:

2009

Language:

english

File:

PDF, 196 KB

english, 2009

50

The Steiner tree polytope and related polyhedra

Michel X. Goemans

Journal:

Mathematical Programming

Year:

1994

Language:

english

File:

PDF, 1.42 MB

english, 1994

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски